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^ ■ 

I Abstract. We show that the 7- vector of the order complex of any polytope is 

_ ■ the /-vector of a balanced simplicial complex. This is done by proving this state- 

I ment for a subclass of Stanley's S-shellable spheres which includes all polytopes. 

["t I . The proof shows that certain parts of the cd-index, when specializing c = 1 and 

considering the resulted polynomial in d, are the /-polynomials of simplicial com- 
plexes that can be colored with "few" colors. We conjecture that the cd-index of 
a regular CW-sphere is itself the flag /-vector of a colored simplicial complex in 
. a certain sense. 

u 

?3 '. 1. Introduction 

Let P be an (n— l)-dimensional regular CW-sphere (that is, a regular CW-complex 
which is homeomorphic to an {n — l)-dimensional sphere). In face enumeration, one 
>• . of the most important combinatorial invariants of P is the cd-index. The cd-index 

$p(c, d) of P is a non-commutative polynomial in the variables c and d that encodes 
I the flag /-vector of P. By the result of Stanley |Stlj and Karu |Kaj . it is known that 

O ■ the cd-index $p(c,d) has non-negative integer coefficients. On the other hand, a 

CN , characterization of the possible cd-indices for regular CW-spheres, or other related 

families, e.g Gorenstien* posets, is still beyond reach. In this paper we take a step 
in this direction and establish some non-trivial upper bounds, as we detail now. 
If we substitute 1 for c in $p(c, d), we obtain a polynomial of the form 

>< : $p(l,d) = 5o + 5id + --- + %jdLtJ, 

where [|J is the integer part of ^, such that each 6i is a non-negative integer. In 
other words, 6i is the sum of coefficients of monomials in $p(c,d) for which d 
appears i times. 

Let A be a (finite abstract) simplicial complex on the vertex set V. We say that 
A is k-colored if there is a map c : V ^ [k] = {1, 2, . . . , k}, called a k-coloring map 
of A, such that if {x,y} is an edge of A then c{x) 7^ c{y). Let /j(A) denote the 
number of elements F E A having cardinality i + 1, where /_i(A) = 1. The main 
result of this paper is the following. 

Theorem 1.1. Let P be an {n — 1) -dimensional S*-shellahle regular CW-sphere, and 
let $p(l, d) = + 5id + ■ — h <5L|jdl-t-l . Then there exists an [|J -colored simplicial 
complex A such that 

Ti 

(5, = /,_i(A) /or2 = 0,l,...,L-J. 



0\ 
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The precise definition of tlie S*-sliellability is given in Section 2. Tfie most impor- 
tant class of S*-sliellable CW-splieres are tlie boundary complexes of polytopes. By 
the Kruskal-Katona Theorem (see e.g. |St2t II, Theorem 2.1]), the above theorem 
gives certain upper bound on 5i in terms of Better upper bounds are given 

by Frankl-Fiiredi-Kalai theorem which characterizes the /-vectors of /c-colored com- 
plexes jFFK] . 

The numbers 60,61,62, ■■ ■ relate to the 7- vector (see Section 4 for the definition) 
of the barycentric subdivision (order complex) of P, namely the simplicial complex 
whose elements are the chains of nonempty cells in P ordered by inclusion. Indeed, 
as an application of Theorem 11.11 we prove the following. 

Theorem 1.2. Let P be an {n — 1)- dimensional S*-shellahle regular CW-sphere 
and let sd(P) be the barycentric subdivision of P. Then there exists an l^\-colored 
simplicial complex T such that 

n 

7.(sd(P)) = /,_i(r) /or2 = 0,1,..., L-J. 

Recall that an {n — l)-dimensional simplicial complex is said to be balanced if it 
is n-colored. If P is the boundary complex of an arbitrary convex n-dimensional 
polytope, then 6\^!i\{P) > and we conclude the following. 

Corollary 1.3. Let P be the boundary complex of an n-dimensional polytope. Then 
the J -vector of sd{P) is the f -vector of a balanced simplicial complex. 

The above corollary supports the conjecture of Nevo and Petersen |NPt Conjecture 
6.3] which states that the 7-vector of a flag homology sphere is the /-vector of 
a balanced simplicial complex. This conjecture was verified for the barycentric 
subdivision of simplicial homology spheres (in this case all the cells are simplices) 
in [NPT] . 

It would be natural to ask if the above theorems hold for all regular CW-spheres 
(or more generally, Gorenstein* posets). We conjecture a stronger statement on the 
cd-index, see Conjecture 14.31 

This paper is organized as follows: in Section |2] we recall some known results 
on the cd-index and define S*-shellability, in Section |3] we prove our main theo- 
rem. Theorem II. H in Section H] we derive consequences for 7- vectors and present a 
conjecture on the cd-index. Conjecture 14.31 

2. cd-INDEX OF S*-SHELLABLE CW-SPHERES 

In this section we recall some known results on the cd-index. 

Let P be a graded poset of rank n-\-l with the minimal element and the maximal 
element 1. Let p denote the rank function of P. For S G [n] = {1,2, . . . ,n}, a chain 
= ctq < 0"! < (72 < ■ ■ ■ < CTfc+i = 1 of P is called an S-flag if {p{ai), . . . , picTk)} = S. 
Let fs{P) be the number of S'-fiags of P. Define hs{P) by 

TcS 

where |X| denotes the cardinality of a finite set X. The vectors {fs{P) '■ S C [n]) 
and {hs{P) : S C [n]) are called the flag f -vector and flag h-vector of P respectively. 
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Now we recall the definition of the cd-index. For S G [n], we define a non- 
commutative monomial us = U1U2 ■ ■ - Un in variables a and b by Wj = a if z ^ S" and 
Ui = h a i G S. Let 

^p(a,b)= 5^/ip(5)^/5. 

5c [n] 

For a graded poset P, let sd(P) be the order complex of P — {0, i}. Thus 
sd(P) = {{ai, a2, ... ,CTk} C P - {6,1} : ai < a2 <■■■< CTk}. 

We say that P is Gorenstein* if the simplicial complex sd(P) is a homology sphere. 
It is known that if P is Gorenstein* then \E'p(a, b) can be written as a polynomial 
<l'p(c, d) in c = a + b and d = ab + ba [BKj . and this non-commutative polynomial 
<l'p(c,d) is called the cd-index of P. Moreover, by the celebrated results due to 
Stanley |Stlj (for convex polytopes) and Karu |Kaj (for Gorenstein* posets), the 
coefficients of <I>p(c,d) are non-negative integers. 

Next, we define S*-shellability of regular CW-spheres by slightly modifying the 
definition of S-shellability introduced by Stanley [St 11 Definition 2.1]. 

Let P be a regular CW-sphere (a regular CW-complex which is homeomorphic to 
a sphere) and J^{P) its face poset. Then the order complex of J^{P) is a triangulation 
of a sphere, so the poset J-'(P) U {0, 1} is Gorenstein*. We define the cd-index of 
P by $p(c,d) = $jp-(p-)u|Q j|(c, d). For any cell a of P, we write a for the closure 
of a. For an (n — l)-dimensional regular CW-sphere P, let SP be the suspension 
of P, in other words, SP is the n-dimensional regular CW-sphere obtained from 
P by attaching two n-dimensional cells ri and T2 such that dfi = df2 = P. Also, 
for an (n — l)-dimensional regular CW-ball P (a regular CW-complex which is 
homeomorphic to an {n — l)-dimensional ball), let P' be the {n — 1) -dimensional 
regular CW-sphere which is obtained from P by adding an (n — 1) -dimensional cell 
r so that df = dP. 

Definition 2.1. Let P be an (n — l)-dimensional regular CW-sphere. We say that 
P is S*-shellahle if either P = {0} or there is an order ai, cr2, . . . , cr^ of the facets of 
P such that the following conditions hold. 

(a) dai is S*-shellable. 

(b) For 1 < i < r - 1, let 

fij = O"! U £72 U ■ ■ ■ U (Tj 

and for 2 < i < r — 1 let 

Then both VLi and Fj are regular CW-balls of dimension (n — 1) and {n — 2) 
respectively, and F^ is S*-shellable with the first facet of the shelling being 
the facet which is not in Fj. 

Remark 2.2. The difference between the above definition and Stanley's S-shellability 
is that S-shellability only assume that P and F^ are Eulerian and assume no con- 
ditions on Qi. However, S*-shellable regular CW-spheres are S-shellable, and the 
boundary complex of convex polytopes are S*-shellable by the line shelling |BMj . 
We leave the verification of this fact to the readers. 
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The next recursive formula is due to Stanley [Stlj . 

Lemma 2.3 (Stanley). With the same notation as in Definition \2.1\ for i = 
1,2, ... ,r — 2, one has 

^n'^^, (c, d) = (c, d) + |<l>r^^^ (c, d) - $s(ar,+o (c, d) } c + <l>er,+i (c, d)d. 

Since fi^-i = P the above formula gives a way to compute the cd-index of P 
recursively. 

Next, we recall a result of Ehrenborg and Karu proving that the cd-index increases 
by taking subdivisions. Let P and Q be regular CW-complexes, and let : J-'{P) — ?• 
J-'(Q) be a poset map. For a subcomplex Q' = aiU ■ ■ ■ U as C Q, where each cTj is a 
cell of Q, we write 0"H<3') = U ■ ■ ■ U 0~^(cr,). 

Following |EKl Definition 2.6], for (n — l)-dimensional regular CW-spheres P and 
P, we say that P is a subdivision of P if there is an order preserving surjective poset 
map (j) '■ -^{P) ~^ '^{P)j satisfying that for any cell a of P, 0~^((t) is a homology 
ball having the same dimension as a and (f)~^{da) = d{(j)~^{a)). 

The following result was proved in \EK\ Theorem L5]. 

Lemma 2.4 (Ehrenborg-Karu). Let P and P he [n — 1)- dimensional regular CW- 
spheres. If P is a subdivision of P then one has a coejjicientwise inequality ^p{c, d) > 
$p(c,d) 

Back to S*-shellable regular CW-spheres, with the same notation as in Definition 
12. H Q'j^ is a subdivision of Il{dQi) and dfli is a subdivision of S(9rj+i). Indeed, for 
the first statement, if ri and T2 are the facets of J2{dfli) then define (j) : J^(f2-) 
J-(E(an,)) by 

{a, if o" G dD^i, 
Ti, if a is an interior face of fij, 
T2, if cr^fij. 

Similarly, for the second statement, if ti and T2 are the facets of S(9rj_|_i) then define 
4> : J-(9a) ^ ^(S(ar,+i)) by 

{a, if a e dVi+i, 
Ti, a a e d-i+i\dTi+i, 
T2, otherwise. 

Since <l'sp(c,d) = $p(c,d)c for any regular CW-sphere P (see |Stlt Lemma 1.1]), 
Lemma 12.41 shows 

Lemma 2.5. With the same notation as in Definition IKT\ for i = 2,3, . . . ,r — 2, 
one has $Q^(c,d) > $ar,+i (c, d)c^ 

3. Proof of the main theorem 
In this section, we prove Theorem 11.11 

For a homogeneous cd-polynomial $ (i.e., homogeneous polynomial of Z(c,d) 
with deg c = 1 and deg d = 2) of degree n, we define ^^,^2, ■ ■ ■ by 

$ = $0 + $2dc"-2 + <|.3dc"-3 + ■ ■ ■ + <I>„-idc + <I)„d 
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where $0 = Q^c" for some a G Z and each $fc is a cd-polynomial of degree k — 2 for 
k>2. Also, we write $<fc = $0 + $2dc''"^ H h $fedc"-^. 

Definition 3.1. 

• A vector {60, 61, ... ,6s) G Z^^^ is said to be k-FFK if there is a A;-colored 
simphcial complex A such that 6i = /j_i(A) for i = 0, 1, . . . ,s. ({0} is a 
0-colored simplicial complex.) A homogeneous cd-polynomial $ = $(c,d) 
is said to be fc-FFK if, when we write $(1, d) = (5o + 5id + ■ ■ ■ + ^sd'^, the 
vector {So, 61, ... , 6s) is k-FFK. 

• A homogeneous cd-polynomial $ of degree n is said to be primitive if the 
coefficient of c"' in $ is 1. 

• Let $ be a homogeneous cd-polynomial. A primitive homogeneous cd- 
polynomial \1/ is said to be k-good for $ if \[' is k-FFK and $(1, d) > d). 
Also, we say that a homogeneous cd-polynomial \E' is fc-good for $ if it is 
the sum of primitive homogeneous cd-polynomials that are /c-good for $. 

We will use the following observation, which follows from |NPTl Lemma 3.1]: 

Lemma 3.2. // $ is a k-FFK homogeneous cd-polynomial of degree n, and if 
and ^" are homogeneous cd-polynomials of degree n! and n" respectively, where 
n' , n" < n — 2, which are k-good for $ then 



are {k + l)-FFK. 

Proof. By Frankl-Fiiredi-Kalai theorem [FFKj . for any A;-colored simplicial complex 
r, there is the unique fc-colored simplicial complex C(r), called a fc-colored com- 
pressed complex, such that /j(r) = fi{C(T)) for all i. Moreover, if F' is a A;-colored 
complex satisfying fi(T) < fi(F') for all i, then one has C(r) C C(T'). 

For a simplicial complex F, we write /(F, d) = 1 + /o(F)d + /i(F)d^ + ■ ■ ■ . There 
are A;-colored complexes A,A^^\--- , A(™\ ■ ■ ■ , ^^"^ such that /(A,d) = $(l,d). 



Ei<,<„/(A»,d) = ^'(l,d), E^^+i<.<./(A«,d) = ^"{l,d) and each A« is a 



where vi,...,Vs are new vertices. Since each A*^^^ is a subcomplex of A, F^*^ is 
a simplicial complex. Also, /(F('^),d) = ($ + ^'dc"-"'~2)(i, d) and /(F(*),d) = 
($ + ^'dc"^"'-2 + ^"dc"-""-2)(i,d). We claim that each F^^) is {k + l)-colored. 
Let V be the vertex set of A and c : V ^ [k] a A;-coloring map of A. Then the map 
c : V U {vi, . . . ,Vi} — )■ [A; + 1] defined by c{x) = c{x) if x E V and c(x) = -(- 1 if 
X ^ V is a {k + l)-coloring map of F'^*\ □ 



$ + ^'dc 



and $ + ^'dc' 



+ ^"dc" 



-2 



subcomplex of A. Let 




Let P be an (n — l)-dimensional 5'*-shellable regular CW-sphere with the shelling 
(Ti, . . . , 0"^. Keeping the notation in Definition 12.11 to simplify notations, we use the 



6 SATOSHI MURAI AND ERAN NEVO 

following symbols. 







(c,d) = 




$ = 




c,d) = 


$('■-1) 




<l>r' 






^ = 


r-2 

E 

j=i 


•qjii) 




n = 


$ - 


. $(1). 





Thus Stanley's recursive formula, Lemma [2 .St says 

$(i+i) ^ _^ ^ $5r,^^d 

and 



r-2 



n = vl;c + ^$ar.+,(c,d)d. 



The last part of the following proposition is a restatement of Theorem 11.11 
Proposition 3.3. With notation as above, the following holds. 

(1) For2<k<n, ^iJ^ is [| - Ij -good for <l>gi_2 + ^<l-2C- 

(2) For2<k<n, Uk is [| - Ij -good for <^'§^_^ + U<k-2. 

(3) For 2 < A; < n, $fc is [| - IJ -good for $<fc-2- 

(4) For < k < n, $<fc is [|J -FFK. In particular, the cd-index of F is L|J - 
FFK. 

Proof. The proof is by induction on dimension, where all statements clearly hold for 
n = 0,1. Suppose that all statements are true up to dimension n — 2. To simplify 
notations, for a regular CW-sphere Q, we write $q = $Q(c,d). 

Proof of (1). By applying the induction hypothesis to T'-^-^ (use statement (2)), 

each ^i*) is LI - IJ-good for ($s(ar,+o)<L2 + ^<l-2- Since (Tc)^ = for any 
homogeneous cd-polynomial T, is [| - Ij-good for ($s(ari+i))<i_2C + "^^^^-2^- 
By Lemma 2.5, 

thus vj/W is [| - IJ-good for _2 + v^^i.^c. 
Proof of (2). By the definition of n, 

r-l 

Hfc = ^ ^J^'^ for < n 

i=l 

and 



r-2 



i=l 



By (1), each is [| - Ij-good for <l>%_^ + ^^i,_2C- Then since 

^<k-2 + ^<k-2C < ^<k-2 = $ S_2 + n<._2, 
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Ilfc is [| - IJ -good for ^<l_2 + ^<k-2 for k < n. Also, each $ar,+i is [f - Ij -FFK by 
the induction hypothesis (use (4)), and ^ar^+iC^ < by Lemma 2.5. The latter 
condition clearly says 

$ar.+,c2 < _^ < ^ ^a)_^ + n<„_2. 

Hence n„ is [f - Ij-good for $|i„2 + n<„„2- 
Proof of (3). Observe that since $(1) = $g-^C, 

$fe = <l>^^^ + for A; < n 

and 

-'--'-71 ■ 

We already proved that $„ = n„ is [| — Ij-good for $<n-2 in the proof of (2). 
Suppose k < n. Since = ^daiC, by the induction hypothesis (use (3)), is 
[| — Ij-good for $<],_2- Since $<]._2 < '^'<A:-2 and since we already proved that 
^ffc = Ilk is L| - IJ-good for <l><fc_2 in the proof of (2), is [f - Ij-good for $<fc_2. 

Proof of (4). This statement easily follows from (3). For A; = 0, 1, the statement 
is obvious (as $<o = $<i = c"). Suppose that $<2m+i is m-FFK, where m G Z>o. 
Then both $2m+2 and $2m+3 are m-good for $<2m+i by (3), and therefore $<2m+2 
and $<2m+3 are (m + 1)-FFK by Lemma l3T2l □ 

4. 7-VECTORS OF POLYTOPES AND A CONJECTURE ON THE cd-INDEX 

7- vectors and the cd-index. Let A be an (n — l)-dimensional simplicial complex. 
Then the /i- vector h{A) = [ho, hi, ... , hn) of A is defined by the relation 

n n 

5^M"-^ = 5^/._i(A)(a;-ir-\ 

i=0 i=0 

If A is a simplicial sphere (that is, a triangulation of a sphere), or more generally a 
homology sphere, then hi = hn-i for all i by the Dehn-Sommerville equations, and 
in this case the 7-vector (70, 71, ... , 7[|j) of A is defined by the relation 

n Lf J 

It was conjectured by Gal |Gaj that if A is a flag homology sphere then its 7-vector 
is non-negative. Recently Nevo and Peterson |NP] further conjectured that the 
7-vector of a flag homology sphere is the /-vector of a balanced simplicial com- 
plex. These conjectures are open in general, the latter conjecture was verified for 
barycentric subdivisions of simplicial homology spheres |NPTj . and Gal's conjecture 
is known to be true for barycentric subdivisions of regular CW-spheres by the fol- 
lowing fact, combined with Karu's result on the nonnegativity of the cd-index for 
Gorenstien* posets: 

Let P be an (n — l)-dimensional regular CW-sphere. The barycentric subdivision 
sd(P) of P is the order complex of J^{P). Let (/iqi hi, ... , and (70, 71, ... , 7[2.j) 
be the /i- vector and 7-vector of sd(P), respectively. Then it is easy to see that 
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h^ = E5CN, \SH ^siP)- Thus if <l>p(l, d) = do + S^d + S^d^ + ■■■ + (5L|jdLtJ, then 
for all i > 0, 

li = T6i. 

Since 6i is non- negative, we conclude that 7^ is also non-negative. 

The next simple statement, combined with Theorem 11.11 proves Theorem 11.21 

Lemma 4.1. With the same notation as above, if {60,61, . . . ,6iii\) is k-FFK then 
(70, 7i, • • • , 7Lf j) «^so k-FFK. 

Proof. Let A be a fc-colored simplicial complex on the vertex set V with /i_i(A) = 6i 
for alH > and let c : — )■ [k] be a A;-coloring map of A. Consider a collection of 
subsets oiW = {x^ : V eV}^ {y^ : V eV] 

A = {xGUyp\G : e A, GcF}, 

where xh = {xv '■ v G H} and yu = {yv '■ v ^ H} for any H C V. Then A is a 
simplicial complex with /j_i(A) = 2*/j_i(A) = 7^ for all i. The map c : W [k], 
c{xj;) = ciy^) = c(f), shows that A is A;-colored. □ 

Proof of Corollary \ 1.31 By Theorem 11.21 in order to prove Corollary [L3] it is enough 
to show that > where P is the boundary complex of an n-polytope. 

Billera and Ehrenborg showed that the cd-index of n-polytopes is minimized (co- 
efficientwise) by the n-simplex, denoted cr" |BE] . Thus, it is enough to verify that 
5[|j(cr") > 0. It is known that all the cd-coefficients of cr" are positive (e.g., by 
using the Ehrenborg-Readdy formula for the cd-index of a pyramid over a polytope 
[ERl Theorem 5.2]). □ 

A conjecture on the cd-index. It would be natural to ask if Theorems ll.ll and ll.2l 
hold for all regular CW-spheres (or all Gorenstein* posets). We phrase a conjecture 
on the the cd-index, that, if true, immediately implies Theorem ll.H as well as the 
entire Proposition 13.3( 4). 

For an arbitrary cd-monomial w = c^^dc^^d ■ ■ ■ dc**= of degree n (where < Sj for 
all i and Sq + ■ ■ ■ + Sk + 2k = n) , let F^ be the following subset of [n — 1]: 

i^to = {so + 1, So + si + 3, So + si + S2 + 5, . . . , So H h Sk-i + 2A; - 1}. 

Note that F^; contains no two consecutive numbers. For example, F^" = 0, F^k = 
{1,3,..., 2k — 1} and F^^k ={2,4,..., 2k}. Let A be the set of subsets of [n — 1] that 
have no two consecutive numbers, and let B be the set of cd-monomials of degree n. 
Then w ^ F^ is a. bijection from i3 to ^ (as k = \F^\ and s^ = n — 2k — Sk^i — - • ■ — Sq 
we see that the inverse map exists). 

Let A be a /c-colored simplicial complex with the vertex set V and a A;-coloring 
map c:V ^[k]. For any subset S C [k], let /s(A) = |{F e A : c(F) = S}\. The 
vector (/5(A) : S C [k]) is called the flag f -vector of A. Note that the flag /-vector 
of a Gorenstein* poset P is equal to the flag /-vector of sd(P) by the coloring map 
defined by the rank function. 

Definition 4.2. Let $ = be a homogeneous cd-polynomial of degree n 

with w the cd-monomials and G Z. For S C [n — 1] , we define 

aw, ii S = Fw for some w E B 
0, if 5 ^ A. 
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Conjecture 4.3. Let P be an {n — l)-dimensional regular CW-sphere (or more 
generally, Gorenstein* poset of rank n + 1). Then there exists an (n — l)-colored 
simplicial complex A such that /s'(A) = as{^p) for all S G [n — 1]. 

Thus the above conjecture states that the cd-index is itself the flag /-vector of 
a colored complex. If the above conjecture is true then $p(l,d) = 1 + /o(A)d + 
■ ■ ■ + /[|j_i(A)d'-tJ. Although A is (n — l)-colored, this fact implies Theorem 11.11 
Indeed, since /5(A) = as{^p) = if has consecutive numbers, if c : F — )■ [n— 1] is 
an {n — l)-coloring map of A then the map c : y ^ [[f J] defined by c{v) = ['-^\ 
is an -coloring map of A. 

The next result supports the conjecture in low dimension. 

Proposition 4.4. Let P be a Gorenstein* poset of rank n+1. For all i,j G [n — 1], 

a{i}i^p)a{j}i^p) > a{i,j}i^p). 

Proof. Let {hs{P) '■ S C [n]) be the flag /i-vector of P. Let {i, i + j} G [n — 1] with 
j > 2. What we must prove is a{i}{^p)a{i+j}{^p) > a{i,i+j}($p). 
Observe that 

h[{\u{i+j+i,...,n}iP) = a{i,i+j}($p) + a{i}($p) + a{i+j}($p) + a0($p), 

h[^{P) = a|,}(<l>p) + a0(<l>p), 

h{i+j+i,...,n}{P) = a{i+j}{^p) + aii,{^p) 

(as /i[i]u{j+j+i,...,n}(-P) is the coefficient of b^a-^b""*"-' in \E'p(a, b), etc.). Since = 1, 
it is enough to prove that 

h\i]{P)h{i+j+i^,„^n}{P) > h[n-i-j]u{n-i+l,...,n}{P) ■ 

It follows from |St2t III, Theorem 4.6] that there is an n-colored simplicial complex 
A with a coloring map c : V ^ [n] such that /s(A) = hs{P) for all S G [n]. Let 

As = {FeA: c{F) = S} 
for S G [n]. Then it is clear that 

^[i]u{i+j+i,...,n} G {F U G : F e A[j], G e A{j+j+i^...^„}}, 
which implies the desired inequality. □ 

It is straightforward that the above proposition proves the next statement. 
Corollary 4.5. Conjecture \4.3\ holds for n < 5. 

Non-existence of d-polynomials. For a Gorenstein* poset P, we call $p(l, d) the 
d-polynomial of P. It is a challenging problem to classify all possible d-polynomials 
of Gorenstein* posets, which give a complete characterization of all possible face 
vectors of Gorenstein* order complexes since knowing d-polynomials is equivalent 
to knowing 7-vectors. The problem is open even for the 3-dimensional case. To 
study this problem, by virtue of Theorem II. H it is natural to ask which FFK vector 
is realizable as the d-polynomial of a Gorenstein* poset. The next result shows that 
not all [^J-FFK vectors are realizable as the d-polynomial of a Gorenstein* poset 
of rank n + 1. 

First recall that the ordinal sum Qi -\- Q2 of two disjoint posets Qi and Q2 is the 
poset whose elements are the union of elements in Qi and Q2 and whose relations 
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are those in Qi union those in Q2 union all qi < q2 where gi G Qi and q2 G Q2- 
For Gorenstein* posets Qi and Q2, the poset Qi* Q2 = {Qi — {1}) + {Q2 — {0}) is 
called the join of Qi and Q2, and SQi = Qi * B2, where B2 is a Boolean algebra 
of rank 2, is called the suspension of Qi- By [Stlj Lemma 1.1], ^q^^QjI*^! = 
$Q,(c,d) ■$Q2(c,d). 

Proposition 4.6. Let P be a Gorenstein* poset of rank 5, and let 

$p(c, d) = c'' + a{i}C^d + a{2}cdc + a{3}dc^ + a{i,3}d^ 

be its cd-index. Suppose Q!{2} = 0. Then there are Gorenstein* posets Pi and P2 of 
rank 3 such that P = Pi* P2. In particular, ci{i,3} = a^iya^^y. 

Proof. Let r denote the rank function r : P ^ {0, 1, . . . , 5} (r(0) = 0, r(l) = 5). Let 
Pi := {F e F : r(F) < 2} and P2 := {F e P : r(F) > 3}. 

As P is Gorenstien*, to show that F = Fi + F2 it is enough to show that F2 U {0} 
is Gorenstien* (as a Gorenstien* poset contains no proper subposet which is Goren- 
stien* of the same rank, and each interval [F, 1] with r(F) = 2 in F is Gorenstien*). 
For this, it is enough to show that any rank 4 element in F covers exactly two rank 
3 elements in F. Indeed, this guarantees that the dual poset to F2, denoted Fg*, is 
the face poset of a union of CW 1-spheres, and as F is Gorenstien* so is its dual F*, 
hence Fj* is Cohen- Macaulay since Fg* is a rank selected poset |St2t III, Theorem 
4.5], which implies that F2* is the face poset of one CW 1-sphere, i.e. F2 U {0} is 
Gorenstien*. 

Let F be a rank 4 element of F. Then F is a subdivision of S([0, F]) (Recalling 
jEKl Definition 2.6], this is shown by the map : F ^ S([6, F]), 0(o-) = a if cr < F, 
4>{(7) = 0"! if 0" and F are incomparable, and (;/>(F) = a2, where ai, 02 are the rank 4 
elements in E([0, F]). Thus, by Lemma YTM, the coefficient of cdc in the cd-index of 
S([(), F]) is zero, hence the coefficient of the monomial cd in the cd-index of [(), F] 
is zero. 

This fact implies, when expanding the cd-index of [0, F] in terms of a, b, that 
/i{3}([0,F]) equals the coefficient of c^, namely /i{3}([0,F]) = 1. Switching to the 
flag /-vector of [0,F] we get /{3}([6,F]) = /i0([O,F]) + /i{3}([0,F]) = 1 + 1 = 2. 
Thus, F covers exactly two rank 3 elements in F. □ 

Example 4.7. Consider the 2-FFK vector (1,6,7). We claim that $p(l,d) 7^ 
l + 6d + 7d2 for all Gorenstein* poset F of rank 5. Indeed, if $p(l, d) = l + 6d + 7d^ 
then a{i,3} = 7. Then a{i} + a{3} = 6 and a{2} = by Proposition 14. 4[ which 
contradicts Proposition 14.61 

A similar argument shows that (l,2a,a^ — 2), where a > 3, is 2-FFK, but not 
realizable as the d-polynomial of a Gorenstein* poset of rank 5. 
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